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TRAFFIC SIMULATION ALGORITHM FOR 
ASYNCHRONOUS TRANSFER MODE NETWORKS 

FIELD OF THE INVENTION 

5 The present invention is directed generally to traffic simulation in 

telecommunications networks and specifically to traffic simulation in asynchronous transfer 

mode networks. 

BACKGROUND OF THE INVENTION 

1 0 The current public switched telephone network (PSTN) was implemented as a highly 

reliable, robust, and efficient system for transporting voice traffic. The PSTN has now been 
burdened with additional types of traffic for which the PSTN was not designed to transport 
(e.g., Internet, file transfer, video, fax, etc.). The current narrowband synchronous transfer 
mode (STM) telephony system will have to be replaced by or evolve into a broadband 

15 network to preserve the integrity of the system and accommodate the new services. 

The asynchronous transfer mode (ATM) protocol has been selected as the core 
switching protocol for emerging broadband networks. ATM is an elegant protocol that has 
the desirable ability to multiplex voice, video, and data and to transmit information on the 
same communications channel at very high speeds. As used herein, ATM refers to a 

20 connection-oriented protocol in which bandwidth is allocated when the originating end user 

requests a connection. This allows ATM to efficiently support a network's aggregate 
demand by allocating bandwidth on demand based on immediate user need. 

Problems have been encountered in modeling traffic on an ATM network, which has 
complicated the design and analysis of ATM networks. For a network to be properly sized 

25 and provisioned, the design engineer must thoroughly understand the traffic load and the 



behavior of that traffic load over time. Traditionally, STM networks were based on the 
Poisson model Random number generators were used to produce streams of numbers, 
representative of real network interarrival times, and which are based on the Poisson model. 
However, this model is unable to accurately characterize the "bursty" nature of ATM 
5 network traffic. Burstiness is present in a traffic process if the arrival points appear to form 
visual clusters; that is, the packets have runs of several short interarrival times (i.e., the time 
interval between the receipt of successive packets at a specified destination from a specific 
source) followed by a relatively long one. As will be appreciated, voice and video packets 
in ATM networks are typically given a higher priority than data packets in routing or 

10 switching the packets for processing. Accordingly, data packets can have significantly 
longer packet interarrival times than voice or video packets. 

Other models have been considered in modeling ATM traffic using random number 
generators, including the Markov Modulated model, the Transform Expand Sample model, 
the Autoregressive model, the Fluid model, and the Self-similar model. Although these 

15 models have been found to have varying degrees of success for modeling Ethernet traffic 
(which, like ATM networks, uses a packet-based protocol), they have been largely 
unsuccessful in characterizing the bursty nature of ATM traffic. 

The failure of these models is in part due to the differences between ATM networks 
and other type of packet networks. For example, ATM is a connection-oriented protocol 

20 with a fixed length packet size. This contrasts with Ethernet which is a connectionless 

protocol with variable length packet size. Variable packet sizes give rise to a Gaussian 
(normal) or exponential probilistic distribution of packet interarrival times. 
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SUMMARY OF THE INVENTION 
These and other needs are addressed by the methods and systems of the present 
invention. The present invention is premised on the recognitions (a) that interarrival times 
of packets in ATM networks can have a lognormal probabilistic distribution; (b) that delayed 
5 packets on an ATM network can follow a normal probabilistic distribution; and (c) that 
packet interarrival times in an ATM network corresponding to data packets alone or to data 
packets and voice and/or video packets typically have bimodal probabilistic distributions. 
In one configuration, a probabilistic distribution(s) is defined by a normal or self-similar 
(Gaussian) model and the other probabilistic distribution(s) is defined by a lognormal model. 

10 As used herein, a "network" refers to an architecture having two or more computers (e.g., 
each of which includes a processor and memory) connected by one or more communication 
paths (e.g., a local area network (LAN) or wide area network (WAN)). In a typical ATM 
network, short packet interarrival times (i.e., less than a selected value) define a lognormal 
probabilistic distribution while long packet interarrival times (i.e., more than a selected 

15 value) define a normal probabilistic distribution. 

In a first embodiment of the present invention, a method for modeling or predicting 
the performance of (or simulating the traffic in) an ATM network is provided. The ATM 
network will transport or has transported a stream of packets. The method includes the step 
of generating (e.g., randomly or psuedorandomly) an at least substantially lognormally 

20 distributed set of packet interarrival times corresponding to the plurality of packets. By using 
lognormal number generators, the methodology of the present invention accurately considers 
the effect of ATM switch characteristics on traffic behavior. The simulated traffic generated 
by the algorithm compares closely with traffic on an actual ATM network. For this reason, 



the algorithm has applications in the areas of ATM switch design, ATM traffic simulation 
tools, and ATM network design and optimization (particularly the derivation of trunking 
tables, which are used to size and provision switch trunks). 

In one configuration, the packet stream also includes a second plurality of packets 
5 having normally distributed packet interarrival times. In that event, the method would 

further include generating (e.g., randomly or pseudorandomly) a normally distributed set 
of packet interarrival times. 

In another configuration, the method further includes the steps of (i) multiplying (a) 
a percentage of the packet stream that corresponds to the plurality of packets and (b) the 

10 number of packets in the packet stream to provide the number of packets in the plurality of 
packets and (ii) multiplying (a) a percentage of the packet stream that corresponds to the 
second plurality of packets and (b) the number of packets in the packet stream to provide the 
number of packets in the second plurality of packets. This is a typical step used in modeling 
an existing or planned ATM network. The total number of packets in the packet stream 

1 5 during a selected time interval can be selected using any technique for characterizing traffic 
in a communications network, such as busy hour, busy day, busy month, peak call rate, 
committed burst size, and the like. 

The number generators can be any algorithm providing output defined by the desired 
probabilistic distribution (e.g., normal or lognormal probabilistic distributions). In one 

20 configuration, the number of generators are random or pseudorandom number generators. 

In one configuration, the number generators require input such as the number of packets in 
the plurality of packets (or sample size or vector length) and a mean and a variance of a 
lognormal distribution characterizing (or believed to characterize) packet interarrival times 



of the plurality of packets (for the lognormal random number generator) or the number of 
packets in the second plurality of packets (or second sample size) and a mean and a variance 
of a normal distribution characterizing (or believed to characterize) packet interarrival times 
of the packets in the second plurality of packets (for the normal random number generator). 
5 As will be appreciated, other techniques may be used to generate lognormal or normal 

distributions of packet interarrival times including artificially constructed ATM packets 
(comprising a series of ones and zeros, 58 bytes in length) which have lognormal and normal 
time interval distributions between packets. 

In another configuration, the second plurality of packets has a bimodal distribution. 

1 0 This is a common occurrence when voice and/or video packets arrive at different times such 
that the data packets have a wide range of packet interarrival times. In this configuration, 
(a) a lognormal fraction of packets in the second plurality of packets having at least 
substantially lognormally distributed packet interarrival times and (b) a normal fraction of 
packets in the second plurality of packets having at least substantially normally distributed 

15 packet interarrival times are determined. The generating step for the packets in the second 
plurality of packets is applied to the number of packets in the normal fraction of packets. 
For the number of packets in the lognormal fraction of packets, the step of generating an at 
least substantially lognormally distributed set of packet interarrival times such as by using 
a lognormal random or pseudorandom number generator is provided. 

20 In yet another embodiment, a system for characterizing traffic on an ATM network 

is provided. The system includes lognormal number generating means for generating a 
plurality of at least substantially lognormally distributed values corresponding to the 
plurality of packets. 



In yet a further embodiment, a system for characterizing traffic on an ATM network 
is provided that includes: 

(i) a lognormal number generator for generating a plurality of at least 
substantially lognormally distributed values corresponding to the first plurality of packets; 

5 and 

(ii) a normal number generator for generating a plurality of at least substantially 
normally distributed values corresponding to the second plurality of packets; and 

(iii) a combiner, in communication with the lognormal number generator and the 
normal number generator, for combining the plurality of lognormally distributed values and 

10 the plurality of normally distributed values to provide an aggregate stream of values. 

In yet another embodiment, a method for modeling or predicting packet interarrival 
times on an ATM network is provided. The method includes the steps of: 

(i) providing (a) a number of packets in a first portion of a plurality of packets 
that will be transported or have been transported on an ATM network, the packets in the first 

15 portion containing at least one of voice and video information and (b) a number of packets 
in a second portion of the plurality of packets, the packets in the second portion containing 
information other than the at least one of voice and video information; 

(ii) generating with a lognormal number generator a plurality of packet 
interarrival times values corresponding to at least some of the packets in the first portion; 

20 and 

(iii) generating with a normal number generator a plurality of packet interarrival 
times corresponding to at least some of the packets in the second portion. The summation 
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or combination of the output of the two types of number generators provides a synthetic 
traffic stream that closely resembles the actual behavior of the modeled ATM system. 

The foregoing description of the various embodiments of the present invention is 
intended to be neither complete nor exhaustive. Those of ordinary skill in the art will 
5 appreciate that numerous other embodiments can be envisioned using one or more of the 

components set forth above. For example, a variety of systems can be envisioned for 
performing the method steps noted above. 



BRIEF DESCRIPTION OF THE DRAWINGS 
10 Figure 1 is a flow diagram of an ATM switching architecture; 

Figure 2 is a flow diagram of a modeling architecture according to an embodiment 
of the present invention; 

Figure 3 is a flow schematic of software according to another embodiment of the 
present invention; 

1 5 Figure 4A and 4B are plots of number of packet arrivals (vertical axis) against packet 

interarrival time (horizontal axis) for an ATM network; 

Figure 5 is a plot of number of packet arrivals (vertical axis) against packet 
interarrival time (horizontal axis) for synthetic data for an ATM network; 

Figure 6 is a plot of number of packet arrivals (vertical axis) against packet 
20 interarrival time (horizontal axis) for an ATM network; and 

Figure 7 is another plot of number of packet arrivals (vertical axis) against packet 
interarrival time (horizontal axis) for synthetic data for an ATM network. 
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DETAILED DESCRIPTION 
Referring to Figure 1, a typical ATM switching architecture is depicted. The ATM 
switch 10 includes a switch buffer 14 and switch controller 18. Although an ATM cell or 
packet in the traffic 22 entering the switch 10 contain bits for discard priority, it is 
5 preferable to slow the traffic 22 down rather than degrade the level of service by discarding 

packets. Flow-control mechanisms in the switch controller 1 8 limit the arrival rate when the 
distination buffers become full. In other words, packets which arrive after the buffer is full 
must wait until buffer space is made available by departing packets. The overflow traffic 
can thus result in a virtual overflow buffer 26 whose size depends on the transmission speed 
1 0 and buffer size of the switch. As cells are drained away from the buffer 14, cells waiting in 
the virtual overflow buffer 26 are admitted to the buffer 14. 

A very desirable feature of ATM switches is that they are priority-based and policy- 
based. Priority-based refers to an ATM switch's capability to assign an admission and 
transmission priority to an ATM cell based on the type of information it caries (voice, video, 
15 or data). Policy-based refers to an ATM switch's capability to assign admission and 
transmission priority to an ATM cell based on both the type of information it is carrying and 
the time of day. For example, voice usually has a higher priority than data. However, a 
switch administrator might want to give data the highest priority for certain hours of the day 
for example, late at night. Thus, an ATM based network gives network administrators much 
20 control over shaping the characteristics of traffic on their networks. 

Packets passing through the switch can have a broad range of packet interarrival 
times at their respective destinations. Because voice and video packets have higher 
admission priority to the switch buffer 14 and much higher sensitivity to delay, packets 



containing such information typically have short packet interarrival times. In contrast, 
packets containing information other than voice or video have a lower admission priority to 
the buffer 14 and will typically have a wide range of packet interarrival times ranging from 
short interarrival times to long interarrival times, depending on the volume of higher priority 
packets received by the switch. 

The broad range of packet interarrival times defines a bimodal probabilistic 
distribution. The packets having shorter interarrival times define a substantially lognormal 
probabilistic distribution while those having longer interarrival times define a substantially 
normal or self-similar probabilistic distribution. As will be appreciated, a lognormal 
distribution is a continuous distribution of a random variable whose logarithm is normally 
distributed. It typically resembles a positively or negatively skewed curve. The typical 
probability density function of a random variable X having A(/zS 2) is: 



where, yt, is the mean 5 the standard deviation and S 2 the variance. A typical probability 
density function for a normal or Gaussian distribution is: 



where X is a random variable, ix is the mean, 5 the standard deviation, and 5 2 the variance. 

Referring to Figure 2, an architecture for modeling or simulating packet interarrival 
times in an ATM switch is illustrated. The architecture 50 includes inputs 54 and 58, normal 
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number generator 62 for generating an at least substantially normally distributed set of 
interarrival times, lognormal number generator 66 for generating an at least substantially 
lognormally distributed set of interarrival times, and combiner 70. Input 54 inputs the 
number of packets (in the packet stream 22 passing through the ATM switch) having 
5 normally distributed packet interarrival times and the mean and variance of the 

corresponding normal distribution into the normal number generator 62. Input 58 inputs the 
number of packets (in the packet stream 22 passing through the ATM switch) having 
lognormally distributed packet interarrival times and the mean and variance of the 
corresponding lognormal distribution into the lognormal number generator 66. Although 

10 any random or pseudorandom number generator that produces values having the desired 
probabilistic distribution can be used for the number generator, preferred random or 
pseudorandom generators are the MATLAB™ lognormal and normal random or 
pseudorandom number generator programs distributed by The MathWorks, Inc. The 
combiner 70 combines the outputs 74 and 78 from the generators 62, 66, respectively, to 

1 5 form a synthetic traffic stream 82 . The synthetic traffic stream 82 replicates the distribution 

of packet interarrival times resulting from the ATM switch 10 and the mixture of packet 
types in the traffic 22 entering the switch 10. 

Figure 3 is a flow schematic of an embodiment of a method for operating the 
architecture of Figure 2. In box 100, the user must determine the traffic mixture. In a 

20 typical ATM network, the traffic 22 is characterized or defined in terms of the share or 
percentage of the packets in the traffic 22 entering the switch that contain voice information, 
that contain video information, and/or that contain data (information other than voice and/or 
video information). With this mixture, the number of packets containing each type of 



information, namely voice, video, and data, can be determined by multiplying the 
percentages by the total number of packets passing through or routed by the switch during 
a selected time interval. In some applications, a volumetric range of packets in each 
category (voice, video, and data) will be determined. 
5 In some applications, packets (such as those containing data) will have interarrival 

times characterized by a bimodal distribution; that is, some of the packets will have 
interarrival times that are distributed normally and other of the packets will have interarrival 
times that are distributed lognormally. In such applications, the numbers of packets in each 
category must be determined. This can be done by assigning a percentage or range of 

10 percentages to the portion of the packets having normally distributed interarrival times 
and/or lognormally distributed interarrival times. These percentages or ranges of 
percentages can then be multiplied by the total number of packets passing through or routed 
by the switch in a specified time interval to yield the number of packets in each category 
{i.e., having normally or lognormally distributed interarrival times). 

1 5 In box 1 04, the pertinent input parameters are input into the normal number generator 

62 and lognormal number generator 66. For the normal number generator 62, the input 
variables are the mean and variance of the normal distribution of the data packet interarrival 
times (that are distributed normally) and the total number of data packets of this type passing 
through the switch during the selected time interval. For the lognormal number generator 

20 66, the input variables are the mean and variance of the lognormal distribution of the data 
packet interarrival times (that are distributed lognormally) and the total number of data 
packets of this type passing through the switch during the selected time interval. 
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In boxes 108 and 1 12, number generators each generate and output values that can 
be a serial stream of packet interarrival times and/or a series of sets of values, e.g., a packet 
interarrival time and the number of packets corresponding to the packet interarrival time. 
The total number of values generated by each generator is typically equivalent to the number 
of data packets having normally distributed interarrival times (for the normal number 
generator) and to the number of data packets having lognormally distributed interarrival 
times (for the lognormal number generator). 

The outputted values from each number generator are combined in a summing step 
1 16 to form a composite traffic stream of data packet interarrival times. 

In box 120, parameters are inputted into a lognormal number generator 66 (which 
may be the same or different from the generator 66 operated in box 108) in relation to the 
packets containing voice and/or video information. The inputted variables include the total 
number of packets containing voice and/or video information that are routed by the switch 
during the selected time interval and the mean and variance of the lognormal distribution of 
the voice and/or video packet interarrival times. In certain applications, the lognormal 
distributions of voice packets on the one hand and video packets on the other are different. 
In such situations, separate lognormal number generators 66 can be used to handle the 
differing input parameters (i.e> the differing numbers of voice and video packets, the 
differing means and variances of the two distributions, and the like). 

In box 1 24, a stream of values are generated by the lognormal number generator. As 
noted, the values can be a serial stream of packet interarrival times and/or a series of sets of 
values, namely a packet interarrival time and the number of packets corresponding to the 
packet interarrival time. The number of values outputted by the number generator 66 is 

12 



typically the same as the total number of voice and/or video packets routed by the ATM 
switch during the selected time interval. 

In box 128, the composite traffic stream of data packet interarrival times (from box 
116) and the stream of voice and video packet interarrival times (from box 124) are 
5 combined to produce a synthetic traffic stream 132. The synthetic traffic stream 132 can be 
used to design the various components of the ATM network. For example, the traffic stream 
132 can be used to determine the required number of buffers and/or buffer capacity, the 
desired transmission speed of packets, peak delay of traffic stream and optimum traffic mix 
(e.g., voice, video or data) of an ATM traffic channel. 

10 

EXPERIMENTAL 

Figs. 4A and B present actual data taken from an ATM network. The network was 
serviced by a Fujitsu FETEX-150™ multi-service switching platform providing ATM 
switching services in the network. The host ATM was implemented using self-routing 

1 5 modules in a multi-stage network. It provided switching functions and served as the center 
for call processing and operations, administration, maintenance, and provisioning. Two 
broadband remote switching units in the network contained the customer interfaces and 
performed line concentration functions. Three customer sites were connected to the ATM 
network in a physical star configuration via Synchronous Optical NETwork (SONET) fiber 

20 links operating at 622.08 Mb/s (OC-12 rate). 

Forty-one files were obtained, fifteen of which were corrupted and unusable. The 
data was collected during eight data collection sessions on four different days over a four 
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month period. Busy hour sampling was performed because packet interarrival processes 
were non-stationary. 

The data files were uncompressed and processed with a statistical analysis program. 
The statistical analysis program provided a file with the number of data cells, data bursts, 
5 interarrival cells, and interarrival bursts in the data. The file also contained the traffic data 

stream itself represented as a column of integers. The traffic data stream from each file was 
separated into three files: (i) the complete traffic data stream, (ii) the data cell traffic stream, 
and (iii) the interarrival cell stream. The data files were input into MATLAB™ for analysis. 
The individual files within a session were analyzed individually and then 
10 concatenated and analyzed collectively. Since the results from the eighth session were 
representative of the entire body of data and since this was one of the larger data sets, the 
results from this session will be discussed below. 

Figures 4A and B are histograms of the interarrival times for this session. As can be 
seen from Figures 4A and B, the histogram appears as a mixture of two distributions: a large 
15 lognormal distribution 150 for packet interarrival times of about 0.3 x 10" 4 seconds or less 
and a much smaller normal distribution 1 54 for packet interarrival times exceeding about 0.3 
x 1 0" 4 seconds. The much smaller normal distribution 1 54 caused by the switch input buffer 
filling up. These delayed packets form queues which are similar in length and distribution 
to Ethernet packets (which have normally distributed packet interarrival times). The 
20 majority of the interarrival times were very short in length, with the mean interarrival time 

being approximately 0.3 x 10* 4 seconds. 
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Model fitting was performed to characterize the curve defining the data in Figure 4B. 
The following model was developed: ¥(x)="¥ A(fx v b 2 v ) + (l-T^NO^S 2 ^ 
where the mixing parameter, is about 0.97, 
fj, l9 the mean of the lognormal distribution 150, is about -12.0156, 
5^, the variance of the lognormal distribution 150, is about 1.3850. 
/u 2 , the mean of the normal distribution 154, is about 6.1293 x 10" 5 , and 
5 2 2 the variance of the normal distribution 154, is about 1.6464 x 10" 5 , 
Using the means and variances of the model and the sample size of Figures 4 A and 
4B, the data in Figure 5 was generated using lognormal and normal random number 
generators in MATLAB™. A comparison of Figures 4A and 5 demonstrates the close 
correlation between the actual and synthetic data. Of course, a simple moment matching 
model will not perform well in capturing the burst pattern characteristics of the data. An 
algorithm which synthesizes the buffering and transmission characteristics of the sending 
and receiving mechanisms would produce burst patterns similar to those of real traffic. 

In the model, the mixture parameter, x ¥ 9 is dependent on (i) the speed at which traffic 
enters and leaves the switch, (ii) the priority of the traffic, and (iii) the size of the switch 
input buffers. As the transmission speed and/or buffer size increases, the parameter *F tends 
to 1 and the traffic distribution tends to total lognormality. 

Another ATM local area network was designed and built for the purpose of 
investigating the architecture and management algorithms appropriate to the local area. The 
network architecture is a manageable network, i.e., both the network resources and resource 
demands made by traffic are identifiable and quantifiable. 



15 



An ATM camera was set up to transmit 25 frames per second, JPEG compressed, 24 
bits per pixel color video from a regular television transmission. The ATM camera 
transmitted cells to a network port controller which performed the traffic measurements, and 
from there to a Sun Sparc 10 workstation which displayed the video. The traffic trace is the 
first 1000000 cells of transmission, which included both action scenes (an explosion) and 
relatively static portions when credits were rolling on the screen. 

Figure 6 is a histogram plot of the camera data. The histogram of traffic interarrival 
times is heavy tailed and contains a relatively small normal distribution 160 after main 
lognormal distributions 170a-c. The peak in the tail 160 is around 0.225 msec, which is 
nearly four times the magnitude of the peak in the tail 154 of Figure 4A (around 0.06 msec). 
The input buffers of the ATM switches in both requirements were 128k bytes. The higher 
egress speed of the architecture in the first experiment allowed the buffers to clear faster, 
which resulted in less cell delay and a lighter tail distribution. 

Model fitting was performed to characterize the curve defining the data in Figure 6. 
The following model was developed for the curve which had three lognormal distributions 
170a-c and one normal distribution 160: 
F(x)=(0.20 ^)-A 1 (^ 1 ,8 2 1 )+(0.20 ¥)-A 2 G" 2 .8 2 2 )+(0.60 ^^(M^H^NO^ 

where the mixing parameter, \P, is about 0.98, 

Aij, the mean of the first lognormal distribution 170a, is about -1 1.5784, 
Sj 2 , the variance of the first lognormal distribution 170a, is about 0.5194, 
Ai 2 , the mean of the second lognormal distribution 170b, is about -10.3165, 
8 2 2 , the variance of the second lognormal distribution 170b, is about 0.1997, 
Ai 3 , the mean of the third lognormal distribution 170c, is about -9.3908, 



8 3 2 , the variance of the third lognormal distribution 170c, is about 0.3095, 
,u 4 , the mean of the normal distribution 160, is about 2.2546 x 10" 4 , and 
S 4 2 , the variance of the normal distribution 160, is about 2.1980 x 10~ 5 . 
The first and second lognormal distributions 1 70a and b were each deemed to be 20% 
of the total lognormal distribution 170a-c, and the third lognormal distribution 170c was 
deemed to be 60% of the total lognormal distribution 170a-c. 

Figure 7 is a histogram generated with the MATLAB™ lognormal and normal 
random number generators using the means and variances in the model and the sample size 
in Figure 6. As in the case of Figures 4A and B and 5, the computer generated data in Figure 
7 closely correlates with the actual data in Figure 6. 

The foregoing description of the present invention has been presented for purposes 
of illustration and description. Furthermore, the description is not intended to limit the 
invention to the form disclosed herein. Consequently, variations and modifications 
commensurate with the above teachings, and the skill or knowledge of the relevant art, are 
within the scope of the present invention. By way of example, the architecture of Figure 
2 could have a number of lognormal and/or normal random number generators operating in 
parallel on differing portions of the packet stream. This may be the case for data, voice, and 
video packets or different lognormal distributions within a packet type or among packet 
types such as those in Figure 6. Alternatively, the lognormally distributed interarrival times 
for voice, video and data packets can be replicated using a single lognormal random number 
generator. The embodiments described herein above are further intended to explain best 
modes known for practicing the invention and to enable others skilled in the art to utilize the 
invention in such, or other, embodiments and with various modifications required by the 
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particular applications or uses of the present invention. It is intended that the appended 
claims be construed to include alternative embodiments to the extent permitted by the prior 
art. 
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What is claimed is : 

1 . A method for characterizing packet interarrival times on an ATM network, 
comprising: 

providing (a) a number of packets in a first portion of a plurality of packets that will 
be or have been transported on an ATM network, the packets in the first portion containing 
at least one of voice and video information, and (b) a number of packets in a second portion 
of the plurality of packets, the packets in the second portion containing information other 
than the at least one of voice and video information; 

generating with a lognormal number generator a plurality of packet interarrival times 
values corresponding to at least some of the packets in the first portion ; and 

generating with a normal number generator a plurality of packet interarrival times 
corresponding to at least some of the packets in the second portion. 

2. The method of Claim 1 , wherein the providing step includes (i) multiplying 
(a) a percentage of the plurality of packets that corresponds to the first portion; and (b) the 
plurality of packets to provide the number of packets in the first portion and (ii) multiplying 
(a) a percentage of the plurality of packets that corresponds to the second portion and (b) the 
plurality of packets to provide the number of packets in the second portion. 

3. The method of Claim 1, wherein the generating step for the packets in the 
first portion includes the step of inputting the number of packets in the first portion and a 
mean and a variance of a lognormal distribution characterizing packet interarrival times of 
the packets in the first portion into the lognormal number generator. 
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4. The method of Claim 1, wherein the generating step for the packets in the 
second portion includes the step of inputting the number of packets in the second portion and 
a mean and a variance of a normal distribution characterizing packet interarrival times of the 
packets in the second portion into the normal number generator. 

5. The method of Claim 1, further comprising combining the plurality of 
interarrival times output by the lognormal number generator and the plurality of interarrival 
times output by the normal number generator. 

6. The method of Claim 1, further comprising providing a lognormal fraction 
of packets in the second portion having lognormally distributed packet interarrival times and 
a normal fraction of packets in the second portion having normally distributed packet 
interarrival times and wherein the generating step for the packets in the second portion is 
applied to the number of packets in the normal fraction of packets and further comprising 
for the number of packets in the lognormal fraction of packets generating a plurality of 
packet interarrival times using a lognormal number generator. 

7. The method of Claim 6, further comprising combining the plurality of packet 
interarrival times output by all of the number generators to provide a synthetic traffic stream. 
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8. A method for simulating traffic in an ATM network, the ATM network 
transporting a stream of packets, the packet stream including a plurality of packets, 
comprising: 

generating an at least substantially lognormally distributed set of packet interarrival 
5 times corresponding to the plurality of packets. 

9. The method of Claim 8, wherein the stream of packets further includes a 
second plurality of packets, the interarrival times of the second plurality of packets being 
distributed differently from the interarrival times of the plurality of packets; and further 
comprising: 

5 generating an at least substantially normally distributed set of packet interarrival 

times corresponding to the second plurality of packets. 

1 0. The method of Claim 9, further comprising: (i) multiplying (a) a percentage 
of the packet stream that corresponds to the plurality of packets and (b) a number of packets 
in the packet stream to provide the number of packets in the plurality of packets and (ii) 
multiplying (a) a percentage of the packet stream that corresponds to the second plurality of 

> packets and (b) the number of packets in the packet stream to provide the number of packets 
in the second plurality of packets. 

11. The method of Claim 8, wherein the generating step for the packets in the 
plurality of packets includes the step of inputting the number of packets in the plurality of 
packets and a mean and a variance of a lognormal distribution characterizing packet 
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interarrival times of the packets in the plurality of packets into a lognormal number 
5 generator. 



12. The method of Claim 9, wherein the generating step for the packets in the 
second plurality of packets includes the step of inputting the number of packets in the second 
plurality of packets and a mean and a variance of a normal distribution characterizing packet 
interarrival times of the packets in the second plurality of packets into a normal number 
5 generator. 

1 3 . The method of Claim 8, further comprising combining the plurality of packet 
interarrival times output by a lognormal number generator and the plurality of packet 
interarrival times output by a normal number generator. 

14. The method of Claim 9, wherein the packet interarrival times of the packets 
in the plurality of packets are less than a predetermined value and the packet interarrival 
times of the packets in the second plurality of packets are more than the predetermined 
value. 

15. The method of Claim 9, wherein the generating step of Claim 8 for the 
packets in the plurality of packets includes the step of inputting the number of packets in the 
plurality of packets and a mean and a variance of a lognormal distribution characterizing 
packet interarrival times of the packets in the plurality of packets into a lognormal number 

5 generator and wherein the generating step of Claim 9 for the packets in the second plurality 



22 



of packets includes the step of inputting the number of packets in the second plurality of 
packets and a mean and a variance of a normal distribution characterizing packet interarrival 
times of the packets in the second plurality of packets into a normal number generator; and 
further comprising combining the plurality of packet interarrival times output by all 
10 of the number generators to provide a synthetic traffic stream. 
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16. A system for simulating traffic on an ATM network, wherein a plurality of 
packets are in a packet stream that will be or have been transported on an ATM network, 
the system comprising: 

lognormal number generating means for generating an at least substantially 
5 lognormally distributed plurality of values corresponding to the plurality of packets;-. 

1 7 . The system of Claim 1 6 further comprising a second plurality of packets in 
the packet stream. 

18. The system of Claim 17, wherein the plurality of packets correspond to 
packet interarrival times less than a selected value, and the second plurality of packets 
correspond to packet interarrival times greater than the selected value. 

19. The system of Claim 1 7, further comprising normal number generating means 
for generating an at least substantially normally distributed plurality of values corresponding 
to the second plurality of packets. 

20. The system of Claim 16, further comprising lognormal inputting means for 
inputting the number of packets in the plurality of packets and a mean and a variance of a 
lognormal distribution characterizing packet interarrival times of the packets in the plurality 
of packets into the lognormal number generating means. 
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21. The system of Claim 17, further comprising normal inputting means for 
inputting the number of packets in the second plurality of packets and a mean and a variance 
of a normal distribution characterizing packet interarrival times of the packets in the second 
plurality of packets into the random number generating means. 

22. The system of Claim 1 9, further comprising combining means for combining 
the plurality of values output by the lognormal number generating means and the plurality 
of values output by the normal number generating means. 

23. The system of Claim 17, wherein the interarrival times corresponding to the 
packets in the plurality of packets have a substantially lognormal distribution and the 
interarrival times corresponding to the packets in the second plurality of packets have a 
substantially normal distribution. 

24. The system of Claim 18 5 wherein a lognormal fraction of packets in the 
second plurality of packets have lognormally distributed packet interarrival times and a 
normal fraction of packets in the second plurality of packets have normally distributed 
packet interarrival times and wherein the normal number generating means is applied to the 

5 number of packets in the normal fraction of packets and further comprising for the packets 

in the lognormal fraction of packets lognormal number generating means for generating a 
second plurality of at least substantially lognormally distributed values. 
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25 . The system of Claim 24, further comprising combining means for combining 
the plurality of lognormal and normal values output by all of the number generating means 
to provide a synthetic traffic stream. 
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26. A system for characterizing traffic on an ATM network, wherein first and 
second pluralities of packets are in a packet stream that will be or have been transported on 
an ATM network, the system comprising: 

a lognormal number generator for generating a plurality of at least substantially 
5 lognormally distributed values corresponding to the first plurality of packets; 

a normal number generator for generating a plurality of at least substantially 
normally distributed values corresponding to the second plurality of packets; and 

a combiner, in communication with the lognormal random number generator and the 
normal random number generator, for combining the plurality of at least substantially 
1 0 lognormally distributed values and the plurality of at least substantially normally distributed 
values to provide an aggregate stream of values. 

27 . The system of Claim 26, wherein at least some of the first plurality of packets 
contain at least one of voice and video information, and the second plurality of packets 
contain information other than the at least one of voice and video information. 

28. The system of Claim 26, wherein the first plurality of packets correspond to 
packet interarrival times less than a selected value, and the second plurality of packets 
correspond to packet interarrival times greater than the selected value. 

29. The system of Claim 26, further comprising a lognormal input, in 
communication with the lognormal number generator, for inputting the number of packets 
in the first plurality of packets and a mean and a variance of a lognormal distribution 
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5 characterizing packet interarrival times of the packets in the first plurality of packets into the 
lognormal number generator. 

30. The system of Claim 26, further comprising a normal input, in 
communication with the normal number generator, for inputting the number of packets in 
the second plurality of packets and a mean and a variance of a normal distribution 
characterizing packet interarrival times of the packets in the second plurality of packets into 

5 the normal number generator. 

3 1 . The system of Claim 26, wherein the interarrival times corresponding to the 
packets in the first plurality of packets have a substantially lognormal distribution and the 
interarrival times corresponding to the packets in the second plurality of packets have a 
substantially normal distribution. 
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ABSTRACT 

The present invention is directed to a traffic simulation algorithm for an 
asynchronous transfer mode communications (ATM) network. The algorithm recognizes 
that packets in ATM networks can have interarrival times that are lognormally distributed 
5 or lognormally and normally distributed. Lognormal and, in some cases, normal random 
number generators are used to generate packet interarrival times of a synthetic traffic stream. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

DECLARATION AND POWER OF ATTORNEY 
As the below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor of the subject matter which is claimed and 
for which a patent is sought on the invention entitled TRAFFIC SIMULATION ALGORITHM 
FOR ASYNCHRONOUS TRANSFER MODE NETWORKS the specification of which is 
attached hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to in 
this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application (s) for patent or inventor' s certificate listed below and have also identified below 
any foreign application for patent or inventor's certificate having a filing date before that of the 
application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United states 
application(s) listed below and, insofar as the subject matter of each of the claims of this application 
is not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, 1 12, 1 acknowledge the duty to disclose all information known to 
me to be material to patentability as defined in Title 37, Code of Federal Regulations, 1.56 which 
became available between the filing date of the prior application and the national or PCT 
international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that 
such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 
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to transact all business in the Patent and Trademark Office connected therewith: 
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Lester H. Birnbaum (Reg. No. 25830) 
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William S. Francos (Reg. No. 38456) 
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Jimmy Goo (Reg. No. 36528) 
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Irena Lager (Reg. No. 39260) 
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Scott W. McLellan (Reg. No. 30776) 

Martin G. Meder (Reg. No. 34674) 

John C. Moran (Reg. No. 30782) 

Michael A. Morra (Reg. No. 28975) 

Gregory J. Murgia (Reg. No. 4 1209) 

Claude R. Narcisse (Reg. No. 38979) 

Joseph J. Opalach (Reg. No. 36229) 
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I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) in the 
aforementioned application, with full power solely to prosecute said application, to make alterations 
and amendments therein, to receive the patent, and to transact all business in the Patent and 
Trademark Office connected with the prosecution of said application. No other powers are granted 
to such associate attorney(s) and such associate attorney(s) are specifically denied any power of 
substitution or revocation. 
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